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Abstract 

For real projective spaces, (a) the Euclidean immersion dimension, (b) 
the existence of axial maps, and (c) the topological complexity are known 
to be three facets of the same problem. But when it comes to embedding 
dimension, the classical work of Berrick, Feder and Gitler leaves a small in- 
determinacy when trying to identify the existence of Euclidean embeddings 
of these manifolds with the existence of symmetric axial maps. As an alter- 
native we show that the symmetrized version of (c) captures, in a sharp way, 
the embedding problem. Extensions to the case of even-torsion lens spaces 
and complex projective spaces are discussed. 
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1 Main result 

The Euclidean immersion and embedding questions for projective spaces were topics 
of intense research during the beginning of the second half of the last century. In 
the case of real projective spaces, the immersion problem has recently received a 
fresh push, partly in view of a surprising reformulation in terms of a basic concept 
arising in robotics, namely, the motion planning problem of mechanical systems. 
In more detail, it is shown in [T3j that for r 7^ 1,3,7, the immersion dimension 
of P r — the r-dimensional real projective space — agrees with TC(P r ) — 1, one unit 
less than the topological complexity of P r (see Definition 11.11 and Theorem 14.21 
below). In this paper we accomplish a completely analogous goal by connecting 
the Euclidean embedding dimension of P r with Farber-Grant's notion of symmetric 
motion planning. Before stating our main results, we recall the relevant definitions. 
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The Schwarz genus ([21]) of a fibration p: E — > B, denoted by genus (p), is the 
smallest number of open sets U covering B in such a way that p admits a (continuous) 
section over each U. 

Definition 1.1. The topological complexity of a space X, TC(X), is defined as the 
genus of the end-points evaluation map ev: P(X) ->IxI, where P(X) is the free 
path space X^ ' 1 ' with the compact-open topology. 

TC(X) is a homotopy invariant of X. Thinking of X as the space of config- 
urations of a given mechanical system, TC(X) gives a measure of the topological 
instabilities in a motion planning algorithm for X — a perhaps discontinuous (but 
global) section of the map ev. We refer the reader to pH] for a very useful survey 
of results in this area, and to the book [11] for a thorough introduction to the new 
mathematical discipline of Topological Robotics. 

We now come to the main definition (introduced and explored in [12] )• For a 
topological space X, let Ax be the diagonal in X x X, and evi: Pi(X) — ► X x 
X — Ax be the restriction of the fibration ev in Definition 11.11 Thus P\{X) is the 
subspace of P(X) consisting of paths 7 : [0, 1] —> X with 7(0) 7^ 7(1). Note that evi 
is a Z/2-equivariant map, where Z/2 acts freely on both P\{X) and X xX — Ax, by 
running a path backwards in the former, and by switching coordinates in the latter. 
Let P2^X) and B(X, 2) denote the corresponding orbit spaces, and let ev 2 : .P2PO ~~ > 
B(X, 2) denote the resulting fibration. 

Definition 1.2. With the above conditions, the symmetric topological complexity 
of X, TC S (X), is defined by TC 5 (X) = S enus(ev 2 ) + 1. 

Finally, let E(r) stand for the Euclidean embedding dimension of P r . Then, our 
main result is: 

Theorem 1.3. For r > 15 as well as for r G {1,2,4,8,9,13}, the symmetric 
topological complexity ofP r satisfies TC (P r ) = E(r) + 1. 

Before introducing an alternative characterization of TC (P r ) (which implies 
Theorem II .3p . it is convenient to say a few words (to be expanded in Section H]) 
comparing the immersion and the embedding situations. It is known that the key 
concept bridging the immersion dimension of P r to its topological complexity is that 
of an axial map. Not only do axial maps capture, in a sharp way, the immersion 
problem for projective spaces ([I]), but as shown in [TJ], they conveniently encode 
instructions for the motion planning problem associated to TC(P r ). Now, the work 
in [1] does show a relation, at least in Haefliger's metastable range, between em- 
beddings of real projective spaces on the one hand, and symmetric axial maps on 
the other. However, as of today, this relation has an unsettled indeterminacy of one 
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dimension — spelled out in (jl4p below. Instead, motivated by the main trick in [1] 
(see the proof of Proposition 12.21) . our approach leads to a direct proof of Theo- 
rem 11.31 To this end we actually need to give up using the concept of symmetric 
axial map, and replace it by that of the level of an involution (as defined in (JT]) 
below). This allows us to get the following sharp and unrestricted characterization 
for the symmetric topological complexity of P r . 

Theorem 1.4. For all values ofr, TC s (P r ) = level (P r x P r - A P r, Z/2) + 1. 

Here the pair (P r x P r - A P r, Z/2) stands for the Z/2-action on FxP- A P r 
that interchanges coordinates, whereas the level of a principal Z/2- action on a space 
X, level (X, Z/2), is defined by the formula 

level (X, Z/2) = min{£ > : 3 Z/2-equivariant map X -> S^ 1 } (1) 

where the sphere is considered with the antipodal Z/2-action (see [5]). 

The paper is organized as follows. Section [2] is devoted to the proof of Theo- 
rem [T3J After observing that Theorem ll.3l is a consequence of Theorem II .41 together 
with Haefliger's characterization of Euclidean embeddings of smooth manifolds, in 
Section [3] we make an ad hoc analysis of the numerical values of TC 5 (P r ) for those 
cases of r outside Haefliger's metastable range. Section H] surveys the relation of axial 
maps to immersion dimension ([I]), and to (non-necessarily symmetric) topological 
complexity ([II]), focusing on the way those ideas compare to (and motivate) our re- 
sults. In Section Owe study the symmetric topological complexity of m-torsion lens 
spaces, for m even. Here our results are weaker than the case m = 2, due in part to 
the fact that, as the 2-torsion increases, the end terms in (fl5j) below start measuring 
different phenomena, thus preventing us from closing the cycle of inequalities. Yet, 
we manage to give alternative characterizations (Theorem 15.31 and Proposition 15. 6|) 
for the symmetric topological complexity of even-torsion lens spaces. One of these 
characterizations leads to a particularly convenient upper bound (Corollary 15.41) 
which depends not only on the dimension of the lens space, but also on its torsion. 
Theorem 15.111 illustrates the use of such an upper bound in the context of non- 
symmetric topological complexity. In the final Section [6] we compute the numerical 
value of the symmetric topological complexity of complex projective spaces. 

The first author gratefully acknowledges the kind support received from Professor 
Michael Farber and the Department of Mathematical Sciences at Durham University 
during a visit in October 2008. Michael Farber's suggestions to an earlier version 
of this work were very helpful. In particular, Farber noticed that our proof of 
Theorem 11.31 actually leads to the proof of Theorem ll.4[ and that our results and 
methods in Section [5] (originally written for 2 e -torsion) apply just as well to even- 
torsion lens spaces. Helpful suggestions of an anonymous referee to an earlier version 
of this work lead to a substantial improvement in the organization of the paper. 
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2 Main proof 



There are three ingredients in the proof of Theorem 11.41 For the first one we note 
that Corollary 1 on page 97 of [23] affirms that the canonical Z/2-cover S 1 " -1 — > P n_1 
classifies Z/2-covers of genus at most n. Explicitly, the principal Z/2-actions on a 
space X which admit a Z/2-equivariant map X — > S*™ -1 are precisely those for which 
the canonical projection p:X — > X/(Z/2) has genus < n. In particular, 

genus(p) = level (X, Z/2). (2) 

Propositions 12.11 and 12.21 below are the other two auxiliary ingredients. They 
are based on the following preliminary constructions. For a path 7 £ P(P r ), let 
7: [0, 1] — > S r be any lifting of 7 through the canonical projection S r — > P r , and 
then set 7(7) to be the class of (7(0), 7(1)) in the Borel construction S r x z / 2 S r = 
(S r x S r ) /(—x,y) ~ (x, —y). This gives a Z/2-equivariant commutative diagram 

Xz/2 S r 




(3) 

pr x pr 

where it is the canonical projection, and the Z/2-action on S r Xm S r switches 
coordinates (and the Z/2-actions on P(P r ) and P r x P r are the obvious extensions 
of the respective Z/2-actions on P 1 (P r ) and P r x P r — Apr described just before 
Definition II. 2p . In particular, by restricting to P r x P r — Apr and then passing to 
Z/2-orbit spaces, ([3]) yields corresponding triangles 

f 1 7-1 r> /-nr\ 





ev 2 \^ 7T2 

xP r -A P r P(P r ,2) 
Proposition 2.1. Fori £ {1,2}, 0enu5(evj) = Qtnus(ni). 

Proof. It suffices to construct a fiber-preserving Z/2-equivariant map g±: E\ — > 
Pi(P r ) running backwards in the left triangle of (j4j). To this end, we use a straightfor- 
ward adaptation of the idea in the first part of the proof of [21 Proposition 17]. An 
explicit model for Ei is the quotient of S r x S r — A by the relation (x, y) ~ (— x, —y), 
where A C S r x S r is given by A = {(2, y) £ S r x S r \ x ^ ±y}- In these terms, 
the Z/2-action on E\ interchanges coordinates. Then, the required map g\ takes 
the class of a pair (xi, x?) into the curve [0, 1] — >• S r — ^ P r , where the second map 
is the canonical projection, and the first map is given by 

t »-> u(tx 2 + (1 -t)n). (5) 
Here z/: W +1 — {0} — > S r is the normalization map. □ 
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The main trick in [1] is adapted for the proof of the following result. 



Proposition 2.2. If p: P r xP r — Apr — > B(P r ,2) stands for the canonical projection 
associated to the involution (P r xP r - Apr,Z/2) in Theorem 1.4\ then genus(p) = 
Qcnu5(ir 2 ). 



Proof. As indicated in the proof of Proposition 12. 1[ E 2 is the quotient of S r x S r — A 
by the relations 

(-x, -y) ~ (x, y) ~ (y, x). (6) 
Likewise, the space P r x P r — Apr is the quotient of S r x S r — A by the relations 

(-x, y) ~ (x, y) ~ (x, -y). (7) 

Moreover, the map 

S r x S r - A — !-> S r x S r - A, *(z,j/) = (x/(z + y),i/(z-y)), (8) 

where is the normalization map at the end of the proof of Proposition 12.11 
sends relations into relations ([7]) and vice versa. Moreover, the resulting maps 
: E 2 — * P r x P r — Apr and ty" : P r x P r — A P r — > E 2 are easily seen to be equiv- 
ariant with respect to the Z/2-action on E 2 coming from n 2 in the right triangle 
of Pjh and on P r x P r — Apr coming from interchanging coordinates. 

The result is now a direct consequence of <^j. □ 

Proof of Theorem l.J^. Use, in this order, Definition 11.21 Proposition 12. 1[ Proposi- 
tion £21 and (11. □ 



3 Haefliger's metastable range 

Most cases in Theorem 11.31 will follow directly from Theorem 11.41 and the following 
characterization of smooth embeddings (proved in [T71 Theoreme 1']). 

Theorem 3.1 (Haefliger). Let 2m > 3(n + l). For a smooth compact n- dimensional 
manifold M , there is a surjective map from the set of isotopy classes of smooth 
embeddings M C M m onto the set of TLjl-equivariant homotopy classes of maps 
M* — > S™" 1 . Here Z/2 acts antipodally on S m ~ l , and by interchanging coordinates 
on M* = M x M - A M . □ 

Of course, all we need from Theorem 13.11 is the fact that, under the stated 
hypothesis (the so-called metastable range), the existence of a smooth embedding 
M C M m is equivalent to the existence of a Z/2-equivariant map M* — > S™ 1-1 . 
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Although not relevant for our immediate purposes, it is worth remarking that the 
surjective map in Theorem 13.11 is explicit (see (ITUj) ). and that it is in fact bijective 
when 2m > 3(n + 1). 

Proof of Theorem \1.3[ An immediate consequence of Proposition 13.21 below is that 
the cases with r > 8 in Theorem 11.31 lie within the metastable range hypothesis in 
Theorem 13.11 Therefore, in those cases, Theorem 11.31 follows from Theorems 11.41 
and 13.11 The few cases in Theorem 11.31 outside Haefliger's metastable range (r £ 
{1,2,4}) will be handled at the end of this section. (It would be interesting to 
know whether any one of the remaining cases r £ {3, 5, 6, 7, 10, 11, 12, 14, 15} gives 
an actual exception to Theorem 11.31 ) □ 

Recall that P r x P r — > P s is said to be an axial map if it is homotopically non- 
trivial over each axis. From [H Lemma 2.1] we know that, when r > 15, an axial map 
P r x P r — > P s can exist only for 2s > 3r (in view of Theorem 14. 31 below, such an axial 
map that in addition was symmetric would yield an embedding within Haefliger's 
metastable range). We will need to consider the following slight improvement. 

Proposition 3.2. For r £ {8,9,13} or r > 15, an axial map P r x P r — > P s can 

exist only when 2s > 3(r + 1). 

Proof. The main result in [1] (see Theorem 14.11 below) implies that the axial map 
hypothesis can be replaced by an immersion P r S-> M s , and we need to prove that, 
for r as stated, the smallest such s satisfies 2s > 3r + 2. Cases with r £ {8, 9, 13} 
follow from inspection of [7J. For r > 15 we revisit the argument in the proof of [TJ 
Lemma 2.1]. Pick p > 4 with 2 P < r < 2 P+1 . Each of the cases 

• r < 2 p + 3 

• r = 2 P+1 - 1 

. 2P + 2 p - x + 2 < r < 2 p+1 - 3 

can be dealt with by the corresponding non- immersion result stated in pQ. 

Assume 2 P + 4 < r < 2 P + 2 p ~ l + 1 and choose a £ {1, 2, . . . , p - 2} with 
2 p + 2° + 2 < r < 2 p + 2 a+1 + 1. From |6], p 2P + 2<T + 2 does not immerse in Euclidean 
space of dimension 2 P+1 + 2 a+1 — 4. Therefore, in the optimal immersion P r S-> W, 
we must have s > 2 P+1 + 2 a+1 — 3, and this easily yields the required inequality 
2s > 3r + 2 when a > 3 or p > 5. For the smaller cases with p = 4 and 1 < a < 2, 
the required 2s > 3r + 2 follows, as above, from direct inspection of [7J . 

It remains to consider the case r = 2 P+1 — 2. As the case p = 4 follows again from 
inspection of [7], we assume further p > 5. Let m = 2 P ~ 1 + 2 P ~ 2 + 2 P ~ 3 . From [B] we 
know that p 2 ( m + a ( m )~ 1 ) does not immerse ]]j 4m -M m ) ; where a(m) is the number of 
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ones appearing in the dyadic expansion of m. Therefore, in the optimal immersion 
P r M s , we must have s > 4m — 2a(m) + 1 = 2 P+1 + 2 P + 2 P ~ 1 — 5, from which one 
easily deduces the required inequality 2s > 3r + 2. □ 

We close this section by describing what we know about the numerical value of 
TC s (P r ) for the small values of r not covered by the hypothesis of Proposition 13.21 
i.e., when Haefliger's metastable range hypothesis in Theorem II .31 might fail to hold. 

The starting point is 

TC(P r ) < TC 5 (P r ) < E(P r ) + 1. (9) 

The first inequality has been proved (for any space, and not only for projective 
spaces) in [121 Corollary 9], whereas the second inequality holds without restriction 
on r in view of Theorem 11.41 and since the construction of the map in Theorem 13.11 
makes no use of Haefliger's range (see fllOp below). In our current range r < 15, 
the precise numeric value of the lower bound for TC s (P r ) coming from the first 
inequality in (Q is determined by [TJ [H] . As for the upper bound, note that the 
term E(P r ) on the right hand side of (Q can even be replaced by the potentially 
smaller £ , TOp(P r ) ) the dimension of the smallest Euclidean space where P r admits 
a topological embedding. Indeed, such an embedding g: P r M. d determines a 
Z/2-equivariant map g: P r x P r — Apr — > S^" 1 by the usual formula 

-/ rx 9(a) -9(b) / 1n x 

9(a,b) = -— — . 10 

g(a) 9\ 



Now, the low dimensional cases under consideration either have r < 7 or r G 
{10, 11, 12, 14, 15}. For r = 7 and r = 15 the use of £ , TOp(P r ) gives more accurate 
information than that available for E(P r ). Indeed, the PL embeddings P 7 R 10 
and P 15 <^-> 1R 23 constructed in [23] improve by 2 and 1 units, respectively, the upper 
bound in (Q obtained from the best smooth embedding results currently known 
(see [7]). Also worth noticing is the fact that Rees' upper bound 

level(P 6 x P 6 - A P 6, Z/2) < 9, 

obtained in [22l Corollary 11], improves by 2 units the upper bound in (Q. On the 
other hand, it is elementary to check that, in all cases with r < 7, [121 Theorem 17] 
improves by one unit the lower bound in 0. 

Table 1 summarizes the resulting improved bounds £(r) < TC 5 (P r ) < u(r). 
Note that the case r = 4 does lie within Haefliger's metastable range, and together 
with the cases r = 1, 2 gives the three missing instances in the proof of Theorem 1 1.3 1 
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r 


1 


2 


3 


4 


5 


6 


7 


10 


11 


12 


14 


15 


u(r) 


3 


5 


6 


9 


10 


10 


11 


18 


19 


22 


24 


24 


£(r) 


3 


5 


5 


9 


9 


9 


9 


17 


17 


19 


23 


23 



Table V. Upper and lower bounds for TC 5 (P r ) for low values of r 

Examples 3.3. Let 6 = (0, 1, 2), i > (1, 3, 4), and r = T + 5. According to [7] and 
Theorems 11.31 and 14.21 (below) , we have 

TC 5 (P r ) -TC(P r ) = (1,2, 1). (11) 

This situation contrasts with the fact, proved in Section [6j that the first inequality 
in (jSJ) becomes an equality for all complex projective spaces. Actually, in view 
of the main result in [20J, there is even a (weird) possibility that the left hand 
side of (1111) might turn out to be an unbounded function of r (compare to [T2l 
Example 28]). Other situations with a behavior resembling that in ffTTj) are given by 
spheres: according to [SIQS], TC s (S r ) - TC(S r ) = for n even, whereas TC s (S r ) - 
TC{S r ) = 1 for n odd. 

4 Relation to axial maps 

In Sections [Hand [2] we made it clear that, in characterizing the embedding dimension 
for real projective spaces, one might prefer to avoid the use of symmetric axial maps. 
However, in this section we analyze the way Theorem 11.31 is related to such maps. 

Our justification for including this section is three-fold. First, it shows how our 
proof of Theorem 11.31 arose (compare the map \& in (TTBl below with that in (jHJ)). 
Second, it illustrates the use (and, as observed in the next section, the limitations) 
of the constructions in Subsection 14.21 when applied to the case of even-torsion lens 
spaces. And third, this material will allow us to make explicit comparisons with 
the maps arising in the next section (e.g., flTTj), (|18p . and ffl~9l) as generalized forms 
of (j!2p ) towards a characterization of the symmetric topological complexity of lens 
spaces (Theorem 15.31 and Proposition 15. 6p . 

The section has been divided into three short subsections. We start with a brief 
review of the axial map interpretation for the immersion problem of real projective 
spaces (Subsection 14. II) . and the corresponding (partial) interpretation known before 
this paper for embeddings (Subsection 14. 2p . The main goal then is to compare our 
methods in Section [2] to those in [4] (Subsection 14. 21) and [14] (Subsection 14.3ft . 

There are no new results in this section; instead, it has a retrospective flavor, 
written much in the way the ideas in this paper originally arose. The reader inter- 
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ested in our analysis and results on the symmetric topological complexity of lens 
spaces and complex projective spaces can safely skip this section, and proceed di- 
rectly to the final Sections [5] and [61 respectively. 

4.1 Axial maps, immersions, and topological complexity 

Activities were launched with Hopf's early work [19] constructing, for n > r, a Eu- 
clidean n-dimensional embedding for P r from a given symmetric nonsingular bilinear 
map a: W +l x W +1 — > IR n+1 . By restricting to unit vectors (and normalizing), this 
yields a symmetric Z/2-biequivariant map 5: S r x S r — * S n , i.e., one satisfying 
conditions (1121) below. Note that 5 covers an axial map a: P r x P r -> P" that, 
in addition, is symmetric in the sense that the relation a(a, b) = a(a, b) holds for 
a,be P r . 

Using Hirsch's characterization of smooth Euclidean immersions in terms of the 
geometric dimension of the normal bundle, the relevance of (not necessarily sym- 
metric) axial maps was settled in |T] by showing: 

Theorem 4.1. For n > r, the existence of an axial map P r x P r — > P n is equivalent 
to the existence of a smooth immersion P r S-> MP. rj 

The hypothesis n > r is needed only for r = 1, 3, 7. In those cases P r is par- 
allelizable and has an optimal Euclidean immersion in codimension 1; however the 
complex, quaternion, and octonion multiplications yield axial maps with n = r. 

But the connection with robotics was established after 30 years with M. Farber's 
work (initiated in [HI [9]) on the motion planning problem. The main result in [14] 
is: 

Theorem 4.2. For r ^ 1,3, 7, TC(P r ) is the smallest integer n such that there is 
an axial map P r x P r — > P'™" 1 . Consequently, TC(P r ) — 1 is the smallest dimension 
of Euclidean spaces where P r can be smoothly immersed. This assertion holds for 
the three exceptional values of r provided TC(P r ) — 1 is replaced by TC(P r ). rj 

4.2 Symmetric axial maps and embeddings 

As shown in [1], the embedding problem for real projective spaces can be closely 
modeled by keeping Hopf's original symmetry condition for axial maps. We give 
below a quick review of some of the main ideas in [1] . 

Start by observing that a symmetric axial map a : P r x P r — > P s is covered by a 
map 5: 5* r x S r — > S s satisfying 

— a(x, y) = a(—x, y) = a(x, —y) and a(x, y) = a(y, x) (12) 
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W2 

Figure 1: The Z^-equivariant deformation retraction H 



for x,y £ S r . Under these conditions it is elementary to check that the composite 
K + i, 2 S r x S r -*+ S°, (s, y) = f ^ , (13) 



v/2 ' v^2 

is a Z?4-equivariant map. Here -D4 is the dihedral group written as the wreath 
product (Z/2 x Z/2) x Z/2 where Z/2 acts on Z/2 x Z/2 by interchanging factors. 
This group acts on S s via the canonical projection (Z/2 x Z/2) x Z/2 — > Z/2, and 
on K-+1.2 (the Stiefel manifold of orthonormal 2- frames in IR r+1 ) via the restricted 
left D 4 - action in S r xS r , where Z/2 x Z/2 and Z/2 act on S r x S r by the product 
antipodal-action and by switching coordinates, respectively. 

On the other hand, with the notation A = {(x,y) G S r x S r \ x 7^ ±y} in the 
proof of Proposition EH the map H : (S r x S r - A) x [0, 1] -> 5 r x S r - A defined 
by H(ui,u 2 ,t) = (ui,u 2 ) where 

_ Ui + t(^i - Ui) _ u 2 + t(i>2 - U2) 

M l = 71 77 TTT u 2 ~ 



Ui +t(vi — U\) II ||«2 + i(f2-^2) 

t>! = Wi + W 2 ^2 = Wi - W 2 

Ui +U 2 Ui — u 2 

w 1 = , == w 2 



yT+ (ui,u 2 ) \J\ - (ui,u 2 ) 

gives a LVequivariant deformation retraction of 5 r x S r — A onto V r+ i, 2 . (Figure 1 
depicts the case in which the angle between u\ and u 2 is less than 90 degrees; the 
situation for an angle between 90 and 180 degrees is similar, but lowering the angle 
to be 90 degrees.) Then, composing the retraction H(—, 1) with Sof and passing 
to (Z/2 x Z/2)-orbit spaces, we get a Z/2-equivariant map (P r )* — > S s . 

In view of Theorem I3.1[ the above construction settles the first statement of 
Theorem 14.31 below. The bulk of the work in j3] uses Haefliger and Hirsch's funda- 
mental work [T71 [TS| on embeddings and immersions in the stable range to establish 
the second statement of Theorem 14.31 
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Theorem 4.3. The existence of a symmetric axial map P r x P r — * V s implies 

the existence of a smooth embedding P r C provided 2s > 3r. The existence 

of a smooth embedding P r C M s implies the existence of a symmetric axial map 
pr x pr ^ ps n 

The arguments in [1] go a bit further. Using the full power of Theorem 13.11 it is 
possible to explicitly relate, for instance, isotopy classes of embeddings to symmetric 
homotopy classes of symmetric axial maps. We will not make use of these more 
complete results, though. 

Theorem 14.31 can be interpreted as follows. Let as(r) denote the smallest integer 
k for which there exists a symmetric axial map P r x P r — > P k . It is immediate from 
Theorem 14.31 that, at least for r as in Proposition 13.21 

E(r) = a s (r) +5 with 5 = 5(r) G {0, 1}. (14) 

To the best of our knowledge, the explicit value of 5 (as a function of r) remains 
an open question. As explained in Section [TJ Theorems 11.31 and 11.41 avoid this 8 
indeterminacy by replacing a^(r) with TC 5 (P r ). 



4.3 Symmetric axial maps and symmetric TC 

The goal of this subsection is to offer a direct comparison between our methods and 
those used in [H] for the non-symmetric case. To this end, we start by observing 
the following obvious consequence of (1141) and the second inequality in ([9]). 

Corollary 4.4. For any r, TC 5 (P r ) < a s (r) + 2. □ 

In view of Theorem 11.31 this can be thought of as extending the E vs. as re- 
lation in (|T4|) within the topological complexity viewpoint. Of course, for r as in 
Theorem 11.31 the above inequality is within one unit of being an equality. 

Corollary 14.41 can be settled with a straightforward adaptation of the idea in 
the first part of the proof of [141 Proposition 17]. Namely, let a: S r x S r — > S s 
satisfy (PP, with s = a s (r). For 1 < i < s + 1, let a { : S r x S r -> M be the zth real 
component of 5, and set Ui to be the open subset of P r x P r — Apr consisting of 
pairs (Li,L 2 ) of lines with aj(£i,£ 2 ) 7^ 0, for representatives £j G Lj fl S r , j = 1,2. 
Consider the function s^: Ui — > Pi(P r ) defined as follows: given (L 1; L 2 ) G Ui, 
choose elements £j as above with OLi{l\,l-i) > 0. The two such possibilities (^1,^2) 
and (—£1, —£2) give the same orientation for the 2-plane P(L\, L 2 ) generated by L\ 
and L 2 . Under these conditions, Sj(Li,L 2 ) is the path rotating L\ to L 2 in the 
oriented plane P(Li,L 2 ). 
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Evidently s, is a continuous section of the fibration evi over C/j. It is also Z/2- 
equivariant, in view of the last condition in (IT2"|) . Therefore, it induces a corre- 
sponding (continuous) section si of the fibration ev2 over the image of C/j under the 
canonical (open) projection P r x P T — Apr — > B(P r , 2). But P r x P r — Apr is covered 
by the C/j's, so we deduce genus(ev 2 ) < s + 1. Adding 1, we get the conclusion in 
Corollary H31 □ 

Next, we elaborate on the main difference between our methods and those in |14j . 
Let £ be the Hopf line bundle over P r and consider the exterior tensor product £ <g> £ 
over P r x P r . Let J(r) denote the smallest integer k such that the iterated (k + 1)- 
fold Whitney multiple of £ <g> £ admits a nowhere vanishing section. Finally, let a(r) 
denote the smallest integer k for which there is a (perhaps non-symmetric) axial 
map P r x P r -> P fc . The main results in [13], Corollary 5 and Proposition 17, give 

J(r) + 1 < TC(P r ) < a(r) + 1, (15) 

an assertion a bit sharper than its symmetric analogue (Theorem 11.31 and Corol- 
lary H3]). The punch line then comes from the classical fact that, for n ^ 1,3,7, 
both I(r) and a(r) agree with the dimension of the smallest Euclidean space where 
P r admits a smooth immersion (in the case of I(r) see, for instance, the proof of [HI 
Proposition 2.7]). However, there is no sectioning- Whitney-multiples interpretation 
available for a symmetric version of (fT5|) . Instead, as detailed below, the solution 
comes from an adaptation of the ideas in [3]. 

Recall the Borel construction S r x^/ 2 S r introduced in Section [2j The 2-fold 
Cartesian product of the canonical projection S r —> P r factors through S r x z / 2 S r 
yielding the Z/2-covering space ir: S r x^ 2 S r — > P r x P r in It is well known 
that 7r is the sphere bundle associated to £ ® £ — > P r x P r (see for instance 
Lemma 3.1]). The relevance of such an observation comes from [2U Theorem 3, 
and final remarks in Chapter II], which affirms that the Whitney multiple ® £) 
admits a global nowhere zero section for k = gemis(7r), that is, I(r) + 1 < genu5(7r). 
In these terms, the work in [T3| for settling the first inequality in (|15p comes from 
observing that the topological complexity of P r is bounded from below by genus(7r). 
(The second inequality in (JT51) is actually settled in [H] with a sharpening of the 
argument we gave above for proving Corollary 14.41 ) This lower bound is easily 
settled in [TH Theorem 3] from diagram In fact, as a byproduct of the methods 
in [13], it is known that 

TC(P r ) = genus(Tr). (16) 

But, in order to get up to this key stage in the symmetric situation, we needed to 
adapt the main trick in [3]. Indeed, as shown in Section [2J Propositions 12. II and 12.21 
provide us with the needed substitute for (1161) . from which the proof of Theorems 1 1.3 1 
and 11.41 easily follows. 
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5 Lens spaces 



Unlike the case of real projective spaces, the symmetric topological complexity of a 
lens space L 2n+l (m) — the orbit space of the standard Z/m-action on S 2n+1 — is in 
general not related to its embedding dimension nor, for that matter, to the level 
of the switching involution on L 2n+1 (m) x L 2n+1 (m) — A^2«+i( m ). And here is an 
extreme example: while the high-torsion lens spaces L 2n+1 (m) in Subsection 15.31 
have symmetric topological complexity equal to An + e, with e G {2,3} (see f )22|) ). 
the level of the corresponding switching involution is at most 2n + 3, for all odd m 
(see [22]). 

In retrospect, the problem arises (in the 2- local situation) from the fact that 
the (non-symmetric) topological complexity of L 2n+1 (2 e ) actually differs from the 
immersion dimension of this manifold, and the difference gets larger as e increases, 
until it attains a certain stable value (see Remark 15. 10p . 

Following the non-symmetric lead, in this section we (a) indicate how one can 
characterize the symmetric topological complexity of an even-torsion lens space 
(Theorem 15.31 and Proposition 15.61) . and (b) point out concrete differences with 
respect to a similar characterization for its embedding dimension. To better ap- 
preciate the picture, it will be convenient to start by making a summary of, and 
comparing to, the known situation in the non-symmetric case. 

5.1 e-axial maps, immersions, and embeddings of L 2n+1 (2 e ) 

The well known relation (Theorem 14 .11) between Euclidean immersions of real projec- 
tive spaces and (not necessarily symmetric) axial maps has been generalized in [2] for 
2 e -torsion lens spaces to prove that, with the possible exceptions of n — 2, 3, 5, the 
existence of an immersion L 2n+1 (2 e ) S-> M m is equivalent to the existence of an e-axial 
map P 2n+1 x z /2 e - 1 P 2n+1 — > P"\ that is, a map that yields a standard axial map when 
precomposed with the canonical projection P 2n+1 x P 2n+1 — > p 2n +! x z / 2 e-i P 2n+1 . 
Here the notation p 2n+1 Xj^e-i p 2n + l refers to the usual Borel construction with 
respect to the standard free Z/2 e_1 -action on p 2n+1 with orbit space L 2n+l (2 e ). 

At the level of covering spaces, the e-axial map condition translates into having 
a map a : S 2n+1 x S 2n+1 — > S m satisfying the relations 

a(ux, y) = 5(x, uy) and 5(— x, y) = — 5(x, y) (17) 

for x,y G S 2n+l and uo G Z/2 e C S 1 — these correspond to the first group of con- 
ditions in (fl2l . Our first objective is to indicate how the slight variation in ([181) 
below of the obvious symmetrization of these conditions describes the Euclidean 
embedding dimension for (arbitrary-torsion) lens spaces. 
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For an integer m > 2, the product action ofZ/mxZ/mon the Cartesian product 
S 2n+1 x S 2n+1 extends to a left action of the wreath product G m = (Z/mxZ/m) x 
Z/2, where Z/2 acts on S 2n+l x 5* 2n+1 by interchanging axes. This action is stable 
on the orbit configuration space F z / m (S 2n+1 , 2) consisting of pairs in S 2n+1 x S 2n+1 
generating different Z/m-orbits (this is the obvious generalization of the space S r x 
S r — A found in Subsection 14.21 as well as in the proofs of Propositions 12.11 and 12. 2p . 
The quotient F n ^ m = Fz/ m (S 2n+1 , 2)/(Z/m x Z/m) has an involution induced by the 
action of G m on the orbit configuration space, and this gives a Z/2-equivariant model 
for L 2n+l {m) x L 2n+1 (m) — A^n+ir^, where Z/2 acts by switching coordinates. In 
these terms, Theorem 13.11 translates into: 

Lemma 5.1. Assume k > 3(n + 1). L 2n+1 (m) can be smoothly embedded in M fc if 
and only if there is a 1,/ 2- equivariant map F n . m — > S k ~ 1 . □ 

Of course, having a Z/2-equivariant map as above is equivalent to having a 
G. m -equivariant map 5: F z / m (S 2n+1 , 2) — > S k ~ 1 , where G m acts on S' fc_1 via the 
canonical projection (Z/m x Z/m) x Z/2 — > Z/2. Explicitly, a must satisfy 

a(ux, y) = 5(x, y) = 5(x, uy) and a(x,y) = —a(y,x) (18) 

for x, y G S 2n+1 and w 6 Z/m C S 1 . As shown in Subsection 14.21 in the case 
m — 2, the key connection between fflBl and the symmetrized version of fflTj) is 
given by the ideas in [4], which teach us how to take care of the deleted "equivariant 
diagonal" in Fi/ 2 (S 2n+1 , 2). Unfortunately, we have not succeeded in obtaining such 
a connection for larger values of m. The major problem seems to be given by 
the apparent lack0 of a suitable equivariant deformation retraction of L 2n+1 (m) x 
L 2n+1 {m) — Ai2n+i( m ) that plays the role of V^n+2,2 i n the m = 2 arguments of [4] 
described in Subsection 14.21 It is worth remarking that, in the symmetric m = 2 
situation of Section [21 we do make an indirect use — through the map \1/ in ([H]) — of 
this equivariant deformation retraction. This problem will reappear, in a slightly 
different form, in regard to a potential characterization for the symmetric topological 
complexity of m-torsion lens spaces in terms of the Z/m-biequivariant maps of the 
next subsection (see Remark [5.51 below). 

5.2 Symmetric biequivariant maps and TC S of lens spaces 

As shown in [16], when m is even the (non-symmetric) topological complexity of 
L 2n+1 (m) turns out to be (perhaps one more than) the smallest odd integer k for 

1 Using the gradient flow navigation technique in [ITJ Section 4.4], Armindo Costa's current 
Ph.D. work at Durham University offers a nice explanation of the way this problem arises. 
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which there is a Z/m-biequivariant map a: S 2n+l x S' 2n+1 — > S k , that is, a map 
satisfying the (stronger than (1T71) ) requirements 

a(ujx, y) = a(x, uy) = ua(x, y), 

for x,y G S 2n+1 and G Z/m C S 1 . Alternatively, if c: S 2n+1 -> 5 2n+1 stands 
for complex conjugation in every complex coordinate, then by precomposing with 
1 x c, a Z/m-biequivariant map as above can equivalently be defined through the 
requirements 

a(ux, y) = to a(x, y) = a(x, oj~ y). (19) 

In analogy to the as notation introduced at the end of Subsection 14. 21 to measure 
the existence of symmetric axial maps, the following definition (which, up to compo- 
sition with 1 x c, corresponds to the symmetrized version of the number s n ^ m defined 
in [16]) is intended to measure the existence of symmetric Z/m-biequivariant maps. 

Definition 5.2. For integers n and m, let b^ m denote the smallest integer k such 
that there is a map a: S 2n+1 x S 2n+1 —> S' 2fc ~ 1 satisfying (JISJ) and 

a(x,y)=a(y,x) (20) 

for x, y G S 2n+1 and u G Z/m C S 1 . 

The next result gives our characterization for (half the value of) the symmetric 
topological complexity of even-torsion lens spaces. The proof will be postponed to 
the end of the subsection. 

Theorem 5.3. For even m, the integral part of |TC (L 2n+1 (m)) agrees with the 
smallest integer k such that there is a map a: Fz/ m (S 2n+1 , 2) — > S 2k ~ l satisfying ([191) 
and (T20D for x, y G S 2n+1 and u G Z/m C S 1 . □ 

Most of the work in [12] goes in the direction of giving strong lower bounds 
for TC 5 . However, there seems to be a relative lack of suitable upper bounds; the 
only onea^l we are aware of are derived, some way or other, from Schwarz's general 
estimate for the genus of a fibration F — ► E — > B in terms of the dimension of B and 
the connectivity of F ([2H Theorems 5 and 5']). For instance, in [T2l Proposition 10] 
the upper bound 

TC 5 (Af) < 2d+ 1 (21) 

is derived for any (i-dimensional closed smooth manifold M. In the case M = 
L 2n+1 (m), Corollary 15.41 below (which is an immediate consequence of Theorem 15.31) 
offers an alternative to (|2ip that takes not only dimension into account, but also 
torsion. Theorem 15 . 1 II below gives a typical example (in the non-symmetric setting, 
though) of the potential use of this kind of result. 

2 The relativized notion of topological complexity [TTJ Sections 4.3 and 4.4] seems to lead to new 
such upper bounds. 
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Corollary 5.4. For evenm, the integral part of ^TC S (L 2n+1 (m)) is no greater than 

Remark 5.5. In the direction of exploring a possible symmetric analogue of the 
main result in [16], it would be useful to make precise how much the above upper 
bound differs from being an equality. The main obstruction to such a goal seems to 
be the apparent lack of an analogue for lens spaces of the map \1/ in ([8]) and ffT3l) . 

We close this subsection with the proof of Theorem 15.31 As will quickly become 
clear, the details are formally the same as in the m = 2 case. The m-analogue of ([3]), 
first considered in [TJ1 Theorem 3], reads 

P(L 2n+1 (m)) (S 2n+1 x S 2n+1 ) I Z/m 



L 2n+1 (m) x L 2n+1 (m) 

The orbit space in the upper right corner is taken with respect to the diagonal 
Z/m-action. The map /, whose definition is the obvious generalization of that in 
the case m = 2, is Z/2-equivariant. In these conditions, the analogue of (jlj) and the 
proof of Proposition 12. II generalize in a straightforward way to produce the following 
characterization of TC S (L 2n+1 (m)) . 

Proposition 5.6. For even m, 

TC s ( L 2n+i (m) ) _ 1 = genus ^ 2m . E2m _^ B (L 2n+1 (m),2)) . 

Here E^ m is the quotient of Fz/ m (S 2n+1 , 2) by the two relations (x,y) ~ (cux, cuy) 
and (x,y) ~ (y,x)- Moreover, 7r 2jm is a Z/m-cover with Z/m acting on E 2! m as 
uj ■ [x,y] = [cux, y], for x,y G S 2n+1 and u> G Z/m C S 1 , where [x,y] stands for the 
class of the pair (x, y). □ 

Remark 5.7. The requirement that m be even is used in the construction of the 
map gi in the proof of Proposition 12.11 Indeed, the coordinates of a pair (xi,X2) G 
Fz/m{S 2n+l , 2) cannot be antipodal when m is even, so that ([5]) is well defined. 

Theorem 15.31 is now a direct consequence of Proposition 15.61 and the following 
m-analogue of ([2]) (proved in full generality in J2H Corollary 1, pg. 97]). 

Lemma 5.8. The canonical Z/m- cover S 2n ~ 1 — > L 2n ~ 1 (m) classifies Z/m-covers of 
genus at most 2n. ri 
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5.3 (Non-symmetric) TC of high-torsion lens spaces 

For an integer m > 2 we say that a lens space L 2n+l (m) is of high torsion when m 
does not divide the binomial coefficient ( 2 ^) . A lens space that is not of high torsion 
will be said to be of low torsion. The (non-symmetric) topological complexity of a 
high-torsion lens space has recently been settled in [IB] . 

Theorem 5.9 (Farber- Grant). For a high-torsion lens space, TC(L 2n+1 (m)) = An+ 
2- □ 

Remark 5.10. This result is the analogue of the following (2-local) situation. For a 
fixed n, the immersion dimension of L 2n+1 (2 e ) is a bounded non-decreasing function 
of e which, therefore, becomes stable for large e. As explained in [T3] and (TBJ 
Section 6], the stable value of the immersion dimension is expected to be attained 
roughly when 2 e does not divide ( ™) — with an expected value close to the immersion 
dimension of the complex projective n-dimensional space. A very concrete situation, 
which compares TC to the immersion dimension of lens spaces, is illustrated in 
Example 15.131 below. 

The converse implication in the statement of Theorem 15.91 is true when m is 
even. In fact, we extend Farber- Grant's result to the first case outside the high- 
torsion range by combining the techniques in [13] with the Z/m-biequivariant map 
characterization of TC(L 2n+1 (m)) discussed at the beginning of Subsection 15 .21 The 
result arose from an e-mail exchange, dating back to mid 2007, between the first 
author and Professor Farber concerning the results in |13j . 

Theorem 5.11. Letm be even. IfL 2n+l (m) is of low torsion, thenTC(L 2n+l (m)) < 
An, with equality when m does not divide ( n ~ ) ■ 

Proof. Proposition 2.2 and Theorem 2.9 in [16] yield TC(L 2n+1 (m)) < An. The rest 
comes from [131 Theorem 11] (with k = n and I — n — 1). □ 

Since ( 2 ^) = 2( 2 ™ n ~ 1 ), the final part in the statement of Theorem 15.111 refers to a 
2-local property of m, namely, that the highest exponent of 2 in m agrees with that 

m („)■ 

Example 5.12. It is well known that the highest power of 2 dividing ( 2 ^) is a(n), 
the number of ones in the dyadic expansion of n. In particular, TC(L 2n+1 (2 e )) = 
An + 2 for e > a(n). Theorem I5TTT1 now gives TC(L 2n+1 (2 aW )) = An. Since 
TC(L 2n+1 (2)) is (one more than) the immersion dimension of the real projective 
space L 2n+1 (2) (Theorem 14. 2p . it is highly desirable to get as much information as 
possible on the value of TC(L 2n+1 (2 e )) as e goes from a(n) — 1 down to 1. 
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p2n+l 


P> +1 (4) 


L 2n+1 (2 e ) e > 3 


CP n 


TC 


An - 3 (r > 2) 
An- A (r = 1) 


4n 


4n + 2 


2n + 1 


Imm 


4n - 4 


4n - 3 


4ra - 2 


4n - 3 



Table 2: TC vs. Imm for 2 e -torsion lens spaces (n = 2 r + 1, r > 1) 



Example 5.13. Table 2 summarizes the topological complexity and immersion 
dimension for L 2n+1 (2 e ) and CP n in the case n = 2 r + 1 with r > 1. The information 
is taken from [71 [T3] in the case of P 2n+1 ; from [151 125] in the case of the immersion 
dimension of L 2n+1 (2 e ) for e > 2, from [TH Corollary 2] in the case of TC(CP n ), and 
from [31 [21] in the case of the immersion dimension of CP n . Note that in the case 
under consideration TC(CP n ) is just half the stable value of TC(L 2n+1 (2 e )) (i.e., 
for e > 3). Such a behavior comes from the fact that CP n is simply connected and 
from Schwarz's estimates [2H Theorem 5] for the genus of a fibration. 

We close this section by proposing what we believe should be an accessible chal- 
lenge: Determine the symmetric topological complexity of high-torsion lens spaces. 
We remark that, in the high-torsion range, the inequalities 

4n + 2 < TC 5 (L 2n+1 (m)) < 4n + 3 (22) 

follow from (12T1) . Theorem l5.9[ and the analogue for lens spaces of the first inequality 
in (ED. 

6 Complex projective spaces 

The (non-symmetric) topological complexity of the n-dimensional complex projec- 
tive space was computed in [HI Section 3] to be TC(CP n ) = 2n + 1. In this brief 
final section we show that the same value holds in the symmetric case. 

Theorem 6.1. TC s (CP n ) = 2n + 1. 

Proof. In view of the analogue for complex projective spaces of the first inequality 
in (Q, we only need to show that TC s (CP n ) < 2n + 1. The diagram of pull-back 
squares 

P(CP n ) ^ P!(CP n ) P 2 (CP") 

ev evi ev2 

CP" x CP" CP n x CP n - A CP n P(CP n , 2) 
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where horizontal maps on the left are inclusions, and horizontal maps on the right 
are canonical projections onto Z/2-orbit spaces, shows that the common fiber for the 
three vertical maps is the path connected space f2CP n . In particular, Theorem 5' 
in [21] applied to ev 2 gives 

Him (Y) 

TC 5 (CP") = S enus(ev 2 ) + 1 < ±-L + 2 

where Y is any CW complex having the homotopy type of I?(CP n , 2). The required 
inequality follows since, as indicated below, there is such a model Y having dim(Y ) = 
4n - 2. □ 

In the proof of Proposition 10] it is observed that, for a smooth closed Tri- 
dimensional manifold M, B(M, 2) has the homotopy type of a (2m — l)-dimensional 
CW complex. Although this is certainly enough for completing the proof of The- 
orem (6TTJ we point out that an explicit (and smaller) model for S(CP n ,2) was 
described by Yasui in [271 Proposition 1.6]. We recall the details. The unitary 
group U(2) has the two subgroups 

T 2 : diagonal matrices, and 

G : matrices in T 2 together with those of the form ( Z * ) for Z\,z 2 € S 1 . 

\ z 2 U J 

Consider the standard action of U(2) on the complex Stiefel manifold Wn+1,2 of 
orthonormal 2-frames in C n+1 with quotient the Grassmann manifold of complex 2- 
planes in C n+1 . Yasui's model for £>(CP n , 2) is the corresponding quotient W n+ i^/G. 
Note that dim(G) = dim(T 2 ) = 2, so that the dimension of Yasui's model is 

dim(jy n+1>2 ) - 2 = 4n - 2. 
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